package main.双指针;

/**
 * @author tmh
 * @date 2024/7/9 17:29
 * @description
 */
public class T11盛最多水的容器 {
    public int maxArea(int[] height) {
        //也是使用双指针，由于求的是面积，我们就从两边往中间靠
        int maxArea = 0;
        //for循环的第三个条件由内部逻辑控制，我们就不用写了
        for (int i = 0, j = height.length - 1; i < j;) {
            //height[i++]:把height[i]的值赋值给minHeight，然后i++;
            //可以把i,j的初始值带入数组进行模拟下
            int minHeight =height[i]<=height[j]?height[i++]:height[j--];
            //j-i+1求的是长度
            maxArea=Math.max(maxArea,(j-i+1)*minHeight);
        }
        return maxArea;
    }
}
